The Wadah group of Muslim politicians, as well as other former MPs in the three southernmost border provinces, have agreed to form a new political party to contest the next election, a member said on Monday.